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Abstract. Let d and n be positive integers with n > d + 1 and t±, . . . ,r„ inte- 
gers with n < • • • < t„. Let Cd(ri, . . . ,r n ) C IR d denote the cyclic polytope of 
dimension d with n vertices (ti, rf , . . . , rf ), . . . , (t„, r^, . . . , t^). We are interested 
in finding the smallest integer 7^ such that if r,*+i — Tj > 7^ for 1 < i < n, then 
Cd(ri , . . . , T n ) is normal. One of the known results is 7^ < d(d+ 1). In the present 
paper a new inequality 7^ < d 2 — 1 is proved. Moreover, it is shown that if d > 4 
with T3 — T2 = 1, then Crf(ri, . . . , r n ) is non-very ample. 
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Introduction 



The cyclic polytope is one of the most distinguished polytopes and played the 
essential role in the classical theory of convex polytopes ([3]). Let d and n be 
positive integers with n > d + 1 and Ti, . . . ,r„ real numbers with n < • • • < r n . The 
convex polytope Cd(ri, . . . , r n ) which is the convex hull of the finite set 

{(r ll r 1 2 ,... ) rf),...,(r n ,^...,r n rf )}cl rf 

^ \ is called a cyclic polytope. It is known that Crf(ri, . . . , r n ) is a simplicial polytope of 

dimension d with n vertices. The combinatorial type of Cd{ri, . . . , r n ) is independent 
of the particular choice of real numbers n, . . . ,r n . 

The present paper is devoted to the study on integral cyclic polytopes. A convex 
polytope is called integral if all of its vertices have integer coordinate. The integral 
convex polytope has established an active area lying between combinatorics and 
commutative algebra ([5l ITO])- 

Let, in general, V C be an integral convex polytope, define V* C R N+1 to be 
the convex hull of all points (1, a) e R N+1 with a G V and let A v = V* fl Z N+1 
denote the set of integer points in V*. Let Z> denote the set of nonnegative integers 
and Q>o the set of nonnegative rational numbers. 
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We say that V is normal if one has 

Z> A V = ZA V n Q> A V . 
Moreover, V is called very ample if the set 

(ZA V n Q> AO \ 2> i P 

is finite. One of the most fundamental questions on integral convex polytopes is to 
determine if given an integral convex polytope is normal ([7]). 

On the other hand, we say that an integral convex polytope V C WL N has the 
integer decomposition property if, for each m = 1, 2, . . . and for each a G mV D Z JV , 
there exist oti, . . . , a m belonging to "P fl Z^ such that a = a% + ■ ■ ■ + a m . Here 
mV = {ma : a £ V}. If V has the integer decomposition property, then V is 
normal. However, the converse is false. For example, the tetrahedron T3 C R 3 
with the vertices (0, 0, 0), (1, 1, 0), (1, 0, 1) and (0, 1,1) is normal, but cannot have 
the integer decomposition property because (1, 1, 1) 6 273. If V C M. d is an integral 
convex polytope of dimension d with Z("P* fl Z d+1 ) = Z d+1 , then V has the integer 
decomposition property if and only if V is normal. Lemma 11.61 says that every 
integral cyclic polytope V C M d satisfies Z(P* fl Z d+1 ) = Z d+1 . In particular it 
follows that an integral cyclic polytope is normal if and only if it has the integer 
decomposition property. 

Let, as before, d and n be positive integers with n > d + 1. Given integers 
n, . . . , r n with n < ■ ■ • < T n , we wish to examine whether C*d(ri, . . . , r n ) is normal 
or not. Thus our final goal is to classify the integers n, . . . , r n with n < • ■ ■ < r n for 
which Crf(ri, . . . , r n ) is normal. Even though to find a complete classification seems 
to be rather difficult, many fascinating problems arise in the natural way. As a first 
step toward our goal, we are interested in finding the smallest integer 7^ such that 
if Tj + i — Tj > 7^ for 1 < i < n, then C^fa, . . . , r n ) is normal. It follows immediately 
from jU Theorem 1.3 (b)] that one has 7^ < d(d + 1). In the present paper a new 
inequality 7^ < d 2 — 1 is proved (Theorem I2.ip . Moreover, it is shown that if d > 4 
with t 3 — r 2 = 1, then Cd(ri, . . . , r n ) is non-very ample (Theorem 13. ip . 

A brief overview of the present paper is as follows. After preparing notation, 
terminologies together with several lemmata in Section 1, a proof of Theorem 12. II is 
achieved in Section 2. Moreover, Section 3 is devoted to showing Theorem 13. II 

Finally the study on an algebraic aspect of integral cyclic polytopes including 
toric rings of integral cyclic polytopes will be done in the forthcoming paper [6]. 

1. Preliminaries 

In this section, we prepare notation and lemmata for our main theorem. 

First of all, we will review some fundamental facts on cyclic polytopes. Let d and 

n be positive integers with n > d + 1 . It is convenient to work with a homogeneous 

version of the cyclic polytopes, hence, throughout the present paper, we consider 
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CJ(ti, . . . , r n ) instead of Cd(ri, . . . , r n ). For n real numbers n, . . . , r n with n < 
• ■ ■ < r n , we set 

Vi := (1, ri, ?f , . . . , rf) G R d+1 for 1 < i < n. 

In other words, C^(ri, . . . ,r n ) = conv({t>j : 1 < i < n}) C M, d+1 . Unless stated 
otherwise, we will always assume the indices are ordered like t\ < . . . < r n . See [TH 
Chapter 0] for some basic properties of cyclic polytopes. We will use a well-known 
characterization of their facets. (See, e.g., [TTJ Theorem 0.7]). 

Let [n] := {1, . . . ,n} and let us say that a set S C [n] forms a facet of C* d {j\, . . . , r n ) 
if conv({fj : i G S}) is its facet. 

Proposition 1.1 (Gale's evenness condition). A set S C [n] with d elements forms 
a facet of C^(ri, . . . , r n ) if and only if S satisfies the following condition: If i and j 
with i < j are not in S , then the number of elements of S between i and j is even. 
In other words, 

2\#{keS\i<k<j}, 
where j^X stands for the number of elements contained in a finite set X . 
Hereafter, we will assume that r 1; . . . , r n are integers. 

Let Ajj := Tj — Ti for i,j e [n]. The proof of Proposition 11.11 yields a de- 
scription of the inequality of the supporting hyperplane defining each facet. Let 
S = {ki, . . . , kd} C [n] and consider the polynomial 

d 

E c ^ :=II(*- T *)- 

i=0 ieS 

Then all d vectors , . . . , v^ d vanish by the linear form 

d 

a s : 3 (w , w 1 ,...,w d ) c s,i w t G R , 

j=0 

thus it defines the hyperplane spanned by them. Note that we index the first coor- 
dinate by 0. Hence, if the set S forms a facet T of V* = C^(ri, . . . , r n ), then as is 
the linear form defining J 7 , which means that &s(x) > if x is in V* and as{x) = 
if x is in T. For every j £ [n] \ S, it holds &s(vj) = Yli^s^ij- This has a useful 
implication, that is, if we write a vector x G Z d+1 as x = ^2 ieS ^i v i + ^j v j with 
rational coefficients Aj, then the denominator of Xj is a divisor of Ylies^ij' Decause 
a s (x) = XjH^Aij is an integer. 
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We introduce a special representation of cyclic polytopes which is sometimes help- 
ful. Write the vectors v i, . . . , v n as row vectors into a matrix, namely, 



V-2 
\v n J 



(\ 



T2 r| 



\1 r n ri ... r„7 

Lemma 1.2. TTie aforementioned matrix can be transformed to the following matrix 
by using a unimodular transformation: 



(2) 



/I 





1 




1 


A13 


1 


A M+ 





A13A23 







\ 



nLi a 



k,d+l 



\1 Ai |W A 1>n A 2in . . . rifc=i Afc, n / 
In particular, the convex hull of the row vectors of this matrix is unimodularly equiv- 
alent to C|(ri, . . . , T n ). 

A proof of the above lemma is essentially the same as a proof of the well-known 
Vandermonde determinant. Note that Lemma 11.21 is valid for any ordering of the 
parameters n, . . . , r n , i.e., any ordering of t>i, . . . , v n . 

Let us identify a special case where the polytopes are indeed unimodularly equiv- 
alent. 



Lemma 1.3. An integral cyclic polytope C^{t\, . . . , r^) is unimodularly equivalent 
to C^(— T n , . . . , — Ti). Moreover, for any integer m, C^(ti, . . . , r d ) is unimodularly 
equivalent to C^iji + m, . . . , r n + m) . 



Proof. The replacement Tj 1— > — Tj corresponds to a multiplication with —1 in every 
column of ([1]) with an odd exponent. This is a unimodular transformation. The 
second statement is immediate from Lemma ll.2[ because the matrix (T5]) depends 
only on the differences Ajj = Tj — Ti. □ 

We define a certain class of vectors which we will use in the sequel. Let S = 
{ix, . . . , i q } C [n] be a non-empty set, where i\ < ■ ■ ■ < i q . Then we define 

1 ( _ 1)k +i 



1 



es\{i} Aij 



E 



ies ^Jtsu't *■> k= 
where b,s = when q = 1, i.e., #S = 1. If S is small, we will sometimes omit the 
brackets around the elements, thus we write, for example, bij = b{ij}. However, the 
vector does not depend on the order of the indices. 



Example 1.4. Let us write down for small sets S. Assume l<i<j<k< 
I < n. Then 

hi = Vi, 



— a v i a v ji 



>ijk 



A A 

L -*ij L -*ik 
1 



A,;,A 



ij^jk 



A ik A 



-v k , 



1 



ik^jk 



-Vi + 



1 



1 



AjjAjfcAj; AjfcAjjfcAfc; Aj/Aj/Afc/ 

The sign changes are due to a reordering of the indices since Ay = 
Vi, Vj, Vk, vi are given in the form (j2j), i.e., if 

/l ••• o\ 



-A^. If 



w 



1 A, 







(1,0,. ..,0), fc. 



then 6j 

(0, 0, 0, -1, 0, . . . , 0). In general, b x , b 12 , 
when fi, . . . , Vd+i are of the form (j2J). 



\1 A i; Ai|Aj7 AtfA^Afc, ... 0/ 

(0,-l,0,...,0), 6y A = (0,0,1,0,...,0) and 6 ijfci 



. &i2 -d+i lo °k like (0, 



,0,±1,0, 



0) 



The following proposition collects the basic properties on these vectors. 

Proposition 1.5. (1) For any non-empty set S C [n], one has bs G Z d+1 . 
(2) Let S C [n] and a, b G S with a 7^ b. Then we have a recursion formula 



A 



ba 



?S\{a} 



A 



ab 



-bs\{b}- 



(3) For any distinct d + l indices i\, 
vectors 



id+i G [n] (not necessarily ordered), the 



bi x , bi 1 i 2 , biji 2 i 3 , • • • , 

form a %-basis for 
(4) If#S>d + 2, then b s = 0. 

Proof. The second statement can be verified by elementary computations, using 
Aij + Ajk = Aik for i,j,k G [n]. To prove the first statement, we consider the 
components of bs as rational functions in Tj, i G S. By induction on #S, we prove the 
following statement. The components of 65 are symmetric polynomials in n,i G S, 
and their coefficients depend only on #S. 

If #S = 1, then b s = k = Vi = (l,Tj,r?, . 
consider a set 5 with at least two distinct elements a, b. Let 



77 ), thus the claim holds. Now 



fj(r a ,Ti,i G 5), fj(T b ,Ti,i G 5) 
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be the j-th components of bg\b, bs\ a , respectively. Then the difference between these 
polynomials is zero if we set r a = 71,, hence the quotient 

fj{r a , t u ieS)- fjjn, t u i e S) 

T a ~ U 

is a polynomial as claimed. It is obviously symmetric in a and h. Since we are free 
to choose any two elements of S, it is symmetric in all variables. The coefficients 
of the polynomial depend only on #S, so the claim is proven. Note that the degree 
of the polynomial decreases by one by taking the quotient. Since the degree of the 
components of Vi is at most d + we conclude that b s = for #S > d + 2. 

To prove the third statement, we first note that the vertices , . . . , Vi d+1 are 
linearly independent. Take an element x G Z d+1 and write it as x = Y2^j v ij- By 
considering o'{i 1 ,...,i d }{x), we can say that the coefficient Aj d+1 is of the form 

k 



A; 



d+1 U d A- • 

1 Lj=i <-*-ijid+i 

for an integer k. Thus, x+(— l) d fc6i 1 ,„ i<J € Z d+1 is a vector in the subspace spanned 
by v j i; . . . , v id . These vectors define a (d— l)-dimensional cyclic polytope again, so we 
can proceed by induction and obtain a representation of a; as a Z-linear combination 
of the bi 17 bi li2 , ... Mi...i d+1 - □ 

We apply this construction to prove another useful fact on cyclic polytopes. 

Lemma 1.6. For an integral cyclic polytope V cK d of dimension d, one has 

TLA V = Z d+1 . 

Proof. First, we notice that ZA-p C Z d+1 is obvious. To prove the other inclusion, 
we construct a basis of Z d+1 from d+1 points in Ay. We choose d+1 vertices 
Vi, . . . , Vd+i of V* and consider the vectors 



bi d+1 , bi d+1 + bi d i d+1 , bi d+1 + bi d i d+1 + bi d _ 1 i d i d+1 , . . . , 



d+1 

h. 



1=1 



Let us denote them by Cj := YlH] ^■••id+i for j = 1, . . . , d + 1. By Proposition 11.51 



=j 



(3), they constitute a Z-basis of Z d+1 . Hence, if each Cj is contained in V*, then our 
claim follows. For this, let us consider the coefficient of a vertex Vi k in the sequence 
of 

h. h. . h. h. . 

The coefficient of v ik appears first in 6j fe ...i d+1 , where it has a positive sign. After 
that, its sign is alternating and the absolute value is non- increasing since the de- 
nominators increase. Hence, the sum of those coefficients and thus the coefficient in 
Cj is nonnegative. So, Cj is a convex combination of the vertices of V*. □ 

Finally, we discuss the normality of integral cyclic polytopes. 
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Lemma 1.7. Let V be an integral cyclic polytope of dimension d. If any simplex of 
dimension d whose vertices are chosen from those of V is normal, then V itself is 
also normal. 

Proof. Let v\,...,v n be the vertices of V*. A proof is a direct application of 
Caratheodory's Theorem (see, e.g., [HI Section 7]). Let x G ZA-p fl Q> A-p. Now, 
Caratheodory's Theorem guarantees that there exist d + 1 vertices v^, . . . ,Vi d+1 of 
V* such that x G ZAq fl Q>qAq, where Q = convNi^, . . . ,v id+1 }). Here we use 
that ZA-p = Z d+1 = ZAq by Lemma [L6l If Q is normal, then we have x G Z> q Aq, 
in particular, x G Z>q A-p. This implies that V is normal. □ 

2. Normal cyclic polytopes 

Our goal of this section is to prove 

Theorem 2.1. Work with the same notations as in Section 1. If Aj^+i > d 2 — 1 
for 1 < % < n — 1, then V = Cd{T\, . . . , r n ) is normal. In particular, 7^ < d 2 — 1. 

Most parts of this section are devoted to proving the simplex case. In fact, once 
we know that V is always normal when n — d + 1 and A iji+ i > d 2 — 1 for 1 < i < d, 
Theorem 12.11 follows immediately from Lemma 11.71 

Before giving a proof, we prepare two lemmata, Lemma 12731 and Lemma EH First, 
for Lemma 12.31 we start from proving 

Proposition 2.2. Let (ri,r 2 , . . . , G Q d+1 satisfying 

d+1 

Ti = m. 
i=i 

Then one has 

for any integer j with 1 < j < d + 1. 

Proof. We prove by induction on j. 

First, we show r x < Suppose that r\ > Then one has > for all 

1 < j < d + 1 by r! < r 2 < • ■ ■ < rj+i- Thus, m = Ylt=i r i > (d + 1) ■ = m, a 
contradiction. Similarly, we also have r^+i > 

Now, we assume that the assertions (a) and (b) hold for any integer j' with 
1 < j' < j, where j is some integer with 2 < j < d+1. Let d + 1 = kj + q, where 
k is a positive integer and < q < j — 1, i.e., k (resp. g) is a quotient (resp. a 
remainder) of d + 1 divided by j. Suppose that J^ =1 rj > J^. Then one has 

j j j 

jm 



< ri < r 2 < ■ • • < r d+ i < 1 and 



r ik-i)i+i > J2 r (^-2)i+» >--->J2 n> d+ i 

i=l i=l i=l 
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Moreover, by the hypothesis of induction, one also has Yli=kj+i Ti = Si=i r d+2-i > 
Jr^j- when q ^ 0. Hence, we obtain 

d+i . , . 

Ejm mg + q 
Tj > k • 1 = m • = m, 
d+1 d+1 d + 1 

i=l 

a contradiction. Therefore, the assertion (a) also holds for j. Similarly, we also have 
the assertion (b) for j, as required. □ 

Lemma 2.3. Let d be a positive integer and (r 1; r 2 , . . . , t^ +1 ) G Q d+1 satisfying that 
< ri < r2 < ■ ■ • < r^+i < 1 and t/iat J^i^ is an integer which is greater than 
1. Then one has 

(3) max I y^r*. : Vr r < 1 I > 1 + — !— . 

y! i<i 1 <i 2 <-<i,<d+i, I ^ 4j - r- ^rf + i 

Proof. Let m = X]f=i r «- When m > d, it must be satisfied that r j = 1 for 1 < i < 
d+1 and m = d + 1 by our assumption. Thus, we may assume that 2 < m < d. 
Let M denote the value of the left-hand side of ([3]). 

The first step. Assume that m — 1 > [^"J ■ Then, by Proposition 12.21 one has 
r<i + r d+1 > Jg-, while r d < 1. Hence, 

2m 2 
M > r d + r d+1 > — — > 



d+1 d + 1 



d + 1 



2 /d 
+ 1 >-r-^hr + l 



d+ 1 V2 J d+1 



The second step. Assume that m — 1 < |_^r"J an d let d + 1 = fcm + q, where 
A; is a positive integer and < q < m — 1, i.e., (resp. g) is a quotient (resp. a 
remainder) of d + 1 divided by m. 

If we suppose that X^=o r im+ g +i > 1, then one has 

fe-i fe-i fe-i 

i=o i=o i=o 

Thus, m = ^f=i r * — Yli=l+i r\ > m, & contradiction. Hence, we have 

k-l 

The third step. If we assume that q ^ m — 1, that is, < g < m — 2, then one 
h as Si=o r im+g+2 < d ~ 9 d^ +1 - In fact ' on the contrary, suppose that J2j=a r jm+q+2 > 
d -i~ m +\ Then, 

d—q ' 

d — q — m + 1 



( j _ ( < X^ rjm+,J+2 — 5Z rjm+IJ+3 — " ' — r jm+q+m+l- 

q 3=0 3=0 3=0 



Thus, J2iL q +2 l+9+1 r i > d-™ +1) ■ Moreover, since Y.i=l+2 r i = m ~ J2iti r h we 
also have J2t=(k-iy m +q+2 r * ^ (m ~ 1)( ™~^=i n) by p ropos iti n Hence, 



m(<i — q — m + 1) (m — l)(m — J^ =1 



d — o c? — o 

j=l i=<?+2 ^ ^ 



m 



(<*-<?) ("»-l)ESr 



g+l 9+1 



d — q d — q 



i=\ 

d+1 I s d+1 



a contradiction. Here, since m — 1 < |_ 2~J — 2~ an< ^ < g < m — 2 < d, we have 

m— 1 
ci— q 

k-2 



m + q < 2m — 2 < d + 1, which means that < 1. Thus, one has 



/J r jm+q+2 < 



d — q — m + 1 
d — q 

Similarly, if we assume that q = m — 1, then one has 

Ed — m + 2 

i=o 

The fourth step. In this step, we prove that 

k-l 

r,W.„_U + Td+l > 1 + ~ 



fc-1 ^ 

5^ r jm+9+1 + r d+1 > 1 + ^-j-y. 



3=0 

We assume that < 5 < 777. — 2. Suppose, on the contrary, y~] _q rjm+q+i + 7*^4.1 < 
1 + 5^t- Then E?=i '"im+g+i + < 1 + ^ - r 9+1 < 1 + ^ - r ff+1 . Thus, 

. fc-i fc-i 

1 + '"q+l ^* ^ ^ '"jm+g+l "I - ^km+q ^ ^ ^ ^jm+q ^km+q—1 ^ 

fc-1 fc-2 

m+q—(m—2) — / "I" '"(fc— l)ra+g+2- 

Moreover, by the third step, we also have Ej=o r jm+i?+2 < d -i-^ m + 1 _ Hence, 

q+l d+1 , 1 

^ ^ m — 1 a — g — m + 1 

m — > r j = > r j < m — 1 H — (m — l)r q +i H ; 

^— ' a — a — o 

i=l i=g+2 ^ ^ 

9+1 

= m — (m — l)r g+1 < m — (g +- < m — fj, 

i=l 
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a contradiction. Similarly, when q = to— 1, if we suppose that Y^j=i r jm Jrr km+m-i < 



1 + jij, then 



1 + TITj > r • Jm rfcm + m -! — r i" 1 " 1 + r fcm+m-2 > " " " > ?" jm+2 + T'km+1 

j=l j=l j=0 

and X]j=o r im+i — d ~d+i 2 by ^he third step, so we obtain to = Yli=x U < m — 1 + 
1ST + d ~" 1 f2 = m, a contradiction. 

The fifth step. Thanks to the second and fourth steps, we have 



fc-i ^ 
M > rjm+g+i + r d+1 > 1 + — j, 



j=0 

as desired. □ 



We also prepare another 
Lemma 2.4. Let I be an integer with I > 2 and i\, . . . ,ii distinct integers. We set 

~ ff \K~\ Vj + TT IA- • TT \^~\ Pl 

/or 2 < j < I. Then, for any 2 < j < Z — 1, we /lave 

W = n m= ' A ^ - ^ + t^— ^(j + 1) - TT ^ Mj + 2) + 

•••+(-i) M+1 rT; \ 3(0- 

A proof is given by elementary computations. 

Now, Lemma |2~41 says that if Zi(j + 1), . . . , Zi(l) are integers, then there exists an 
integer pj such that Zi(J) becomes an integer. In fact, since 

^—m +!)-•••+ (-iy- j+1 nl \ z l {i) = * 

where P is some integer and C = Ylk=j+i l^ijij' anc ^ the numerator (resp. the 

denominator) of 1=? — — — y^ 2 — r is either 1 or —1 (resp. C), it is obvious that there 

J.li<fe<!,fc?y l^'fc'j I 

exists an integer p^- such that becomes an integer. 

Let Q C be an integral convex polytope of dimension d. In general, when 
TLAq = I* N+l , in order to prove that Q is normal, it suffices to show that for any 
a = (to, a x , ■ ■ ■ , a N ) G ZA Q n Q>o-4g = Q>o^s fl with to > 2, we find 

a' G Q* n Z 7V+1 and a" G Q> ^q n Z 7V+1 with a = a' + a". (This is equivalent 
to prove that Q satisfies the integer decomposition property.) In particular, when 
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Q is a simplex, since there exists a unique (7*1, ... ,7^+1) G Q d+1 such that a = 
J2t=i r i u i an d Si=i r i = m i "where ui, . . . , Ud+i are the vertices of Q*, we may find 
(r[, . . . , r^ +1 ) G Q d+1 with J^gJ r>; 6 Q'fl Z N+1 and «, . . . , r^ +1 ) G Q d+1 with 
Efii r i' M * G Q>o^s n Z JV+1 satisying r< + rf = r t for 1 < i < d + 1. 

Hence, it is enough to show that for any a = J2i=i r i u i e Q>o*4q H Z iV+1 with 
Z/»=i r * — 2, there exists (r^, . . . , r' d+1 ) G Q d+1 such that 

d+1 d+1 

= 1, < r- < n for 1 < i < d + 1 and ^ G Z^ 1 . 

i=l j=l 



Now, we come to the position to verify the normality of integral cyclic polytopes 
in the case where n = d + 1 and Aj^+i > d 2 — 1 for 1 < i < d. Let V be such cyclic 
polytope. Let m be an integer with m > 2 and a an element in ZA-p D Q>oAp = 
Q>o^4pnZ d+1 with the first coordinate m. Since V* is a simplex of dimension d, there 



i=i ' ^ 



exists a unique (r 1; . . . , r^+i) G Q d+1 , where ^i=i r « = m ' sucn that a = ^2 
Then what we must do is to show that there exists (r[, . . . , r' d+1 ) G Q d+1 such that 

d+1 d+1 



(4) = 1, < r- < Ti for 1 < i < d + 1 and ^ r-^ G Z° 



/d+1 

i=l i=l 



The first step. If there exists r, with r, > 1, say, r 1; then we may set r[ = 1 
and = • • • = r 'd+i = 0- Moreover, when m > since Yli=i r i = m and r« > 0, 

there is at least one with > 1. Thus, we may assume that 

2<m<d and < n < 1 for 1 < i < d + 1. 

The second step. By Lemma 12. 3[ there exist r i± , . . . , r i; among (r 1; . . . , r^ +1 ) 
such that Ylj=i r ij > 1 + d+i and Sj=i r ij - 1) where < r ir < ■ ■ ■ < r ix < 1 
and 2 < I < d, although we do not know whether 1 < i\ < • ■ ■ < i\ < d + 1. Let 
r^, . . . ,r i; be such ones. However, we assume that < r i; < r i; _ 1 < ■ • ■ < < 1, 
i.e., we have 

1 / . 

En. < 1 and > r, • . > 1 + — . 
^ lj ~ d+1 

j=2 3=1 

Let D = d 2 -l. Thus, |Ay| > D for any 1 < i ^ j < d + 1. Now, we set e(l) = 
for 2 <l < d. Then it is easy to see that e(l) enjoys the following properties: 

1 1 1 

( 5 ) e (0 ^ E ^S=T« d+1 = > - !) > ■ ■ • > e(2), 

a=2 
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In the following two steps, by induction on /, we prove that if Y^!j=i r ij — 1 + £ (0 
and Y^j=2 r ij — 1> then there is (r[, . . . , r' d+l ) G Q d+1 which satisfies (jlj). Once we 
know this, we obtain the required assertion from 2 < I < d and ^xj = e{d) > e(l). 

The third step. Assume that / = 2, i.e., we have r ix + r i2 > 1 + 5, where 



< r i2 < r h < 1. 



Let p be a nonnegative integer satisfying 



p p + 1 

< n 2 < 

«2 I 



IA- • I ~~ IA- • 



Then it is clear that there exists such a unique nonnegative integer p. Let r' i2 



|A~~j' r n = 1 _ r i 2 and r j = for an y with i e M + !] \ 0i> '^}- Thus, 5Z<=i r i = 1 
and < r[ 2 < r i2 . Moreover, since r i2 < 1, we have r[ — 1 — > 1 — r i2 > 0. In 
addition, by r ix + r i2 > 1 + and (A^J > D, we also have 



^ = r <a - 1 + -r 1 > - - r l2 + — 1 > — 1 - r i2 > 0. 

|^il«2l U I'— ^1*2 I 



On the other hand, by Proposition II. 2\ we may consider and Vi 2 as = 
(1, 0, ... , 0) and v l2 = (1, A ili2 , 0, . . . , 0). Obviously, r& G 

The fourth step. Assume that I > 3. For each j with 2 < j < I, we define each 
nonnegative integer pj as follows. Let pi be a nonnegative integer which satisfies 

Pi ^ . Pz + 1 



TT' -1 IA- • I ~ H TT 1 IA- 

and for 2 < j < i — 1, let pj be an integer which satisfies Zi(j) G Z and 

Pi , ^ Pj + nLj+i 1 A ^i fe 1 

< rv < 



where ^(j) is as in Lemma [2.41 Thanks to Lemma [2.4[ if Zi(j + 1), . . . , Zi(l) G Z, 
then there exists an integer pj with Z\{j) G Z and each pj is uniquely determined 
by the above inequalities. Remark that we do not know whether pj is nonnegative 
except for pi. However, in our case, we may assume that P2, ■ ■ ■ ,Pi-i are all non- 
negative because of the following discussions. In fact, on the contrary, suppose that 
there is j' with p,y < 0. Let qy G Z>o be a minimal nonnegative integer satisfying 

ni=i , 1 1 . 



FT IA- • I 3 A- • K ' A- ■ A- 

I 



+(_1)H+l irV z,(l)6Z " 
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In particular, it follows from the minimality of that < qy < n&=/+i l^./ij- 
By our assumption, one has ^ — , A r > n ., • Thus, 



1_£ 

l<k<l,k^j' 



r H <---< n., < ^ 



< 



< 



l<k<l,k^ji l^ijitk 



so one has E^- ■, r i 3 < j4r=r ■ From E^Li r «j > 1 + e (0 an d ©, we have 



i'-i 



r ti > 1 + s(l) - L^±l > i + £(/ _ i) 



when j' > 3. Hence, we may skip such case by the hypothesis of induction. When 
f = 2, one has r ix > 1 + e(l) — — 1, a contradiction. 
By using the above p/s, we define r^, . . . , r' d+1 by setting 

Pj 



ril<fc<i,fc^' l^ifcij I 



r = < 



i=2 



,0, 



if a = ij G {z 2 , • • 

if a = ii, 
otherwise. 



In particular, J2t=\ r ' a — 1- By definition of r- 2 , . . . , r' i{ , we have < < 
for 2 < j < I. Moreover, from EE =2 r^ — ^' we a ^ so have r' i± = 1 — EE =2 r[. > 
1 — J2 l j=2 r ij — 0- I n addition, from EE=i r i; — 1 + £ (0 an d ©> we a l so have 



Pj 



2 ril<fc<i,A;^j l^ifcij 



J=2 j 



Pj 



, =2 Ill<fc<i,fc^j l^ifeij 



> 0. 



Pj 



\\l<k<l,k^j l^*fe*j I 



f Pj + rifc=j+l l^ijifcl 



n 



J=2 \ 1 Ll<k<l,k^j I 



- T; 



Finally, we verify that E^^ 1 r^Uj G Z d+1 . Again, by Proposition II. 2\ we may consider 



v ix , . . . , Vi t as follows: 



'12 



n 





1 


^1112 


1 





\ v hJ 



••• 0\ 
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Hence, it is easy to check that 

d+l I 

rfa = r'^ = (1, Z,(2), Z,(3), . . . , Z,(Z), 0, . . . , 0) G Z d+1 , 
i=i j=i 

proving the assertion. 

Remark 2.5. Since each lattice length of an edge conv({wj, Vj}) of V* coincides with 
Aij, where % < j, it follows immediately from [U Theorem 1.3 (b)] that V is normal if 
— d(d+l) for 1 < % < n — 1. (We are grateful to Gabor Hegediis for informing 
us the result [U Theorem 1.3 (b)].) Thus, our constraint A^+i > d 2 — 1 on integral 
cyclic polytopes is better than a general case, but this bound is still very rough. For 
example, C 3 (0, 1, 2, 3) is normal, while we have A 12 = A 2 3 = A 34 = 1 < 8. Similarly, 
6*4(0, 1, 3, 5, 6) is also normal, although one has A i2 = A 45 = 1 and A23 = A 34 = 2. 

3. Non-very ample cyclic polytopes 

Our goal of this section is to prove 

Theorem 3.1. Let d and n be positive integers satisfying n > d + 1 and d > 4. If 
A 12 = 1 or A n _ 2i n-i = 1; then Cd(rx, . . . , r n ) is not very ample. 

We obtain Theorem 13. li as a conclusion of Proposition I3.2l and Corollary 13. 3l below. 

Proposition 3.2. Let V = Ci(ri, . . . ,r n ). If A23 = 1 or A n _2, n -i = 1, then V is 
not very ample. 

Proof. Thanks to Lemma fl .31 by symmetry, we assume A23 = 1. Consider the set 

A Vt3 := {x - v 3 : x e V*nz 5 } . 

We will prove that the monoid Z> Q A-p t s is not normal, thus there exists a vector 
p G 2L4p i3 fl Q>o*<4-p,3 = Q>o^4-p,3 H Z 5 such that p ^ Z> ^4-p j3 . Then, for every 
integer k > 1, it holds that fct> 3 + p G (Z^4p n Q>ov4.-p) \ Z> ^4^, see [H Excercise 
2.23]. Hence, V is not very ample. 

In the sequel, we denote the facet of V* spanned by the vertices Vi,Vj,Vj. and v\ 
with J^ijki- Moreover, we denote the corresponding linear form with a^ki- Note that 
every facet of V* containing t> 3 defines also a facet of Q>o*4/p,3- 

The following vector has the required properties: 

p:=b 23 + &134 + &12345 

_ A 12 A 15 + 1 1 / _ 1 \ v A 23 A 35 -1 \ v 

" A^AiaAuA^^ 1 A 23 V A 12 A 24 A 25> r 2 A 23 V A 13 A 34 A 35 J V3 
+ A 24 A 45 -1 + 1 

Ai 4 A 24 A 34 A 4 5 Ai5A 2 5A 3 5A 4 5 

First, one has p G Z 5 from Proposition 11.51 (1). Then, by the second representation 
of p, it is a positive linear combination of the vectors V\ — v 3 ,v 2 — f3,f 4 — v 3 and 
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f 5 — 1> 3 . Thus, p G Q>o-4/p,3- Moreover, since we assume A23 = 1, the coefficient of 
v 3 is less than —1. Hence, p lies beyond the facet J-1245 which is a facet of V* by 
Gale's evenness condition (Proposition II. ip . Thus, we have p ^ A-p,3- 

It remains to show that p cannot be written as a sum Yl w j with Wj G A-p$. 
Suppose that we have such a representation. Then we remark that p has at least 
two summands. Consider a facet J r i 23 4- Then a 12U (p) = Al5A J Aa; . A4B ^i234(v 5 ) = 1. 
Since cr^iiwj) > 0, Ci 23i {wj) = for every summand Wj except one. Choose one 
Wj 7^ with cr 12 34(wj) = and denote it by w. Further, we set w' := p—w G Z> A-p, 3 
the remaining sum. By Caratheodory's Theorem, there exist vertices v^, . . . ,t>j 4 of 
V* and nonnegative numbers Xj > 0, such that w' = £),- =1 ^j( v ij ~ v z)- Let 24 be 
the greatest of those indices. Since 0"i234(w') = 1 and o-i 234 (v i4 ) = Aii 4 A2i 4 A 3 i 4 A4 i4 , 
we conclude that 

1 

A4 < — — — — . 

Aii 4 A2i 4 A 3 j 4 A4j 4 

But the vertices v^, . . . ,V{ 4 and v 3 define an integral cyclic polytope, thus the de- 
nominator of the coefficient of V{ 4 has to be a divisor of Aj li4 A i2 j 4 Aj 3 j 4 A 3 j 4 . This 
is only possible if {ii,2 2 ,2 3 } = {1,2,4}. Thus, w' lies in the cone generated by 
vi — v 3 , v 2 — v 3, t>4 — v 3 and t> i4 — v 3 . Note that cri 23 4(w) = implies that w lies in 
the cone generated by V\ — v 3 , v 2 — f 3 and V4 — V3. Thus we can replace the polytope 
V* by the polytope Q* whose vertices are vi, . . . , v 5 and v i4 . The reason for doing 
this is that we know the facets of Q*. Here, i± — 5 is possible. 
We consider the representation 

w = ai6 3 + a 2 b 23 + a 3 b 123 + a 4 b 1234 

with integer coefficients ai, «2, 03, a 4 . This is possible from Proposition 11.51 (3) . Since 
w is in the cone generated by v 4 — v 3 ,v 2 — v 3 and t> 4 — v 3 , we have a± = 0. Now 
consider a facet ^-"12314 of Q*. We compute 

1 1 

ci2 3 i 4 (p) = -7— (A24A45 - l)A 4i4 + — A 5i4 = A 24 A 4i4 - 1. 
A 45 A45 

Moreover, cri 23i4 (w) = -a 4 A 4i4 . From < cr 123ii (w) < cr 123i4 (p), we conclude < 
— a 4 < A 24 — 1. Here we used that a 4 is an integer. Next, consider a facet .F2345. 
We compute 02345 (w) = a 3 A 14 A 15 + a 4 A 15 and a 2U5 (p) = A 12 A 15 + 1. As before, 
we conclude that < a 3 Ai 4 + a 4 < A 12 . However, these two constraints can only 
be satisfied by CL 3 — Cl 4 — 0, because A 14 = A l2 + A 24 and A15 > 1. Finally, we 
consider a facet JF X uu- B Y computing i34 j 4 (w) = a 2 A l2 A 2i A 2ii and a 1MU (p) = 
Ai 2 A 2 4A2i 4 — 1, we conclude that a 2 = 0. But this means w = 0, a contradiction to 
w ^ 0. □ 

By using this proposition, we also obtain 

Corollary 3.3. Let V = C^Tx, . . . , r n ), where d > 5. If there is some i with 
2 < i < n — 2 such that A^+i = 1, then V is not very ample. 
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Proof. We prove this by induction on d. 

When d — 5, let Ti = conv({i?i, Vi, v i+ i, v i+2 , fi+3}) for 2 < z < n — 3 and 
^>i-2 = conv({f n _ 4 , f n _ 3 , f n _ 2 , f n _i, t> n })- By Gale's evenness condition, each Ti is 
a facet of V*. When Aj^+i = 1 for some z with 2 < i < n — 2, it then follows from 
Proposition 13.21 that Ti is not very ample. Thus, V itself is non-very ample, either. 
(See [8j Lemma 1].) 

Now, let d > 6. For 2 < z < n — d + 2, we set 

^_ _ \conv({vi,Vi, . . . ,v i+d - 2 }), when d is odd, 
|conv({fi_i, Vi,..., v i+d - 2 }), when d is even. 

Again, Gale's evenness condition guarantees that each T is a facet of V*. When 
A^j+i = 1 for some i with 2 < i < n — 2, since each facet is also an integral cyclic 
polytope of dimension d—1, either Ti or J r d _ n+2 is not very ample by the hypothesis 
of induction. Therefore, V is non-very ample. □ 

On the case where d = 2, it is well known that there exists a unimodular triangu- 
lation for every integral convex polytope of dimension 2. Therefore, integral convex 
polytopes of dimension 2 are always normal. 

On the case where d = 3, exhaustive computational experiences lead us to give 
the following 

Conjecture 3.4. All cyclic polytopes of dimension 3 are normal. 

Moreover, by computational experiences together with Proposition 13.21 we also 
conjecture a complete characterization of normal cyclic polytopes of dimension 4. 

Conjecture 3.5. A cyclic polytope of dimension 4 is normal if and only if we have 

A 23 > 2 and A n _ 2 , n -i > 2. 

By considering the foregoing two conjectures and Theorem l2.1[ the following state- 
ment seems to be natural for us. 

Conjecture 3.6. IfV = Cd(ri, . . . , r n ) is normal and V = Cd(r[, . . . , r^) satisfies 
Tj — t[ > Ay for all 1 < i < j < n, then V is also normal. 

Finally, we also state 

Conjecture 3.7. If an integral cyclic polytope is very ample, then it is also normal. 

Actually, it often happens that a very ample integral convex polytope is also 
normal, that is to say, the normality of an integral convex polytope is equivalent to 
what it is very ample. Hence, the above conjecture occurs in the natural way. On 
the other hand, it is also known that there exists an integral convex polytope which 
is not normal but very ample. See [H Exercise 2.24]. 
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